PCT 



(51) InternaUoDal Patent Classification 7 ; 
C07H 21/00, C12M 1/00 


Al 


(11) International Publication Number: WO 00/23458 
(43) International Publication Date: 27 April 2O0O (27.04.00) 


(21) International Application Number: PCT/US99/24494 

(22) International Filing Date: 19 October 1999 (19.10.99) 

(30) Priority Data: 

60/ 1 04,744 1 9 October 1 998 ( 1 9. 1 0.98) US 


(81) Designated States: AU. CA, JP, European patent (AT BE 
CH, CY. DE. DK. ES. FI, FR, GB, GR. IE. IT. LU. Mc' 
NL, PT.SE). 

Published 

With international search report. 



(71) Applicant: THE BOARD OF TRUSTEES OF THE LELAND 

STANFORD JUNIOR UNIVERSITY [US/USl; Stanford 
CA 94305 (US). 

(72) Inventors: HARBURY. Pehr. B.; 3748 26th Street. San 

Francisco. CA 94110 (US). HALPIN. David, R.; Holme 
#4A. Escondido Village, Stanford. CA 94305 (US). 

(74) Agents: DEHLINGER, Peter. I. et al.; Dehlinger & Associates, 
P.O. Box 60850, Palo Alto, CA 94306-0850 (US). 



(54) TiUe: DNA-TEMPLATED COMBINATORIAL LIBRARY CHEMISTOY ' 
(57) Abstract 

The present invention describes templated combinatorial chemical libraries comprised of a plurality of bifiinctional molecules having 
both a chemical compound and a nucleic acid tag diat defines the structure of the chemical compound anHi^tt Ite syn*«?s Also 
^ "r*"""^; •^l^'^'""^ °^ ^ bifunctional molecules of such UbS^ba^^^^n nudllc 

acid tags and methods for sclectmg for library compounds having a desired activity. nucleic 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States pany to the PCT on the front pages of pamphlets publishing international a, 



Kyrgyzsian 
Democratic People's 



Republic of Moldova 



Chad 

Tajikistan 

Uganda 

Uniled Slates of Ai 



wo 00/23458 



PCT/US99/24494 



DNA-TEMPLATED COMBINATORIAL LIBRARY CHEMISTRY 

Field of the Inventi n 

The present invention relates to compositions and methods for synthesizing a DNA- 
templated combinatorial chemistry library of compounds, the selection of compounds with a 
desired activity and genetic recombination and in vitro evolution of selected compounds. The 
invention further includes the nucleic acid tags which direct die synthesis of the compound 
library, and the library of compounds produced by the methods of the invention. 

Background of the Invention 

There is widespread interest in efficient synthesis and screening of large numbers of 
compounds to identify candidate compounds with a given desired activity. [Ellman, JA and 
Gallop, MA. Curr Opin Chem Biol 2:317-319 (1998)]. 

Combinatorial libraries of random-sequence oligonucleotides, polypeptides, synthetic 
oligomers and small organic molecules have been described and their utility in identifying active 
compounds or as a starting point for developing related molecules with more desirable properties 
has been proposed (Ellman. JA and Gallop. MA, 1998). 

One method for formation of combinatorial libraries involves prei)aration of high density 
position-addressable oligomer arrays on a planar substrate. In this method, a substrate having 
photoprotective groups is irradiated, using photolithographic mask techniques, in selected regions 
only, to deprotect surface active groups in those selected regions. The entire surface is then 
treated with a solution of a selected subunit, which itself has a photoprotected group, to react this 
subunit with the surface groups in the photodeprotected regions. This process is repeated to (i) 
add a selected subunit at each region of the surface, and (ii) build up different-sequence 
oligomers at known, addressable regions of the surface. [See, e.g.. Fodor, S.P., et al.. Science 
251:767-773 (1991) and U.S. Patent No. 5,143.854 (1992)]. 

This method has the advantage that reaction sites do not have to be physically separated 
during subunit addition, and therefore massive parallel subunit addition is possible by applying 
subunit-addition reagents over the entire surface of the array. Greater site density is therefore 
feasible than in systems where physical separation of reagents is required from one reaction site 
to another, and where individual reagents are spotted or deposited in defined array regions. 

A related approach wherein the library is produced in capillary tubes has also been 
described wherein a method for producing, high-density, position-addressable combinatorial 
library of different-sequence oligomer or different-substiment small molecule compounds. The 
disclosed invention includes massive parallel syndiesis of subunits and known, addressable 
library positions in a dense array of capillary tubes, and the screening of individual library 
compounds in either solution phase or solid phase. [U.S. Patent Nos. 5.723,3204 (1998), 
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5,759,779 (1998), and 5,763,263 (1998)]. 

In a related approach, a traditional split-and-recombine strategy for synthesis of 
combinatorial libraries has been described. [Chen, et al., Methods in Enzymology 267: 211-9 
(1996); Ellman and Gallop, (1998)]. In one application of this approach, beads containing 
successive precursors to the target compounds that form the library may be alternately mixed and 
separated, with one of a selected number of reagents being added to each group of separated 
beads at each step [Furka, A., et al.. Int. J. Pept. Protein Res. 37:487-493 (1991); Chen, C. et 
al.. J. Am. Chem. Soc. 116:2661-2662 (1994); Pham, E.K. etal., PCX Intl. App. Pub. No. WO 
9513538 (5/1995).; Dillard, L.W.. et al., PCT Intl. App. Pub. No. WO 9408051 (4/1994)]. An 
advantage of this method is that each bead contains only one chemical species, allowing the 
beads themselves to be used for screening. However, the identity of the species on each bead 
must be independently determined. Although several methods have been reported for tagging the 
support beads with molecules more readily analyzable than the library members themselves [e.g., 
Nestler. H.P. et al., J. Org. Chem. 59:4723-4724 (1994); Felder, E. et al., PCT InU. Appn. 
Pubn. No. WO 9516209 (6/1995); Dillard, et al., 1994]. the need for separate identification of 
each species nonetheless limits the usefulness of this approach for the preparation of very large 
libraries. 

Replacements for the conventional bead support for combinatorial synthesis have also 
been described, e.g., use of linear homogeneous polymers such as polyethylene glycol chains 
[Janda and Han, Methods in Enzymol 267:234-247 (1996); Han et al. Proc. Nat Acad. Sci. USA 
92(1 4): 64 19-6423 (1996)], and fluorinated hydrocarbon chains [Studer et al.. Science 
275(5301):823-826 (1997)]. On the basis of their solubility properties, these polymers have been 
exploited as selective "handles" to extract split-and-recombine library members from complex 
reaction mixhires. The various polymer supports useful in combinatorial library formation of 
same molecules have been recently reviewed. [Labadie, Curr Opin Chem Biol 2:346-352 
(1998)]. 

Another general approach involves the synthesis of a combinatorial library as a 
physically segregated array of compounds [Geysen, H.M., et al., Proc. Natl. Acad. Sci. USA 
81:3998-4002 (1984); Soudiern, E., EP Patent No. 373,203 (1994); Southern, E. et al.. 
Genomics 13:1008-1017 (1992); Bunin. B.A.. et al., J. Am. Chem. Soc. 114:10997-10998 
(1992); Bunin. B.A., etal., Proc. Natl. Acad Sci. USA 91(11):4708 (1994); DeWitt. S.H. etal.. 
Proc. Natl. Acad. Sci. USA 90:6909-6913 (1993)]. Libraries of compounds have been 
synthesized on functionalized resins either coated on (Geysen, et al, 1984, 1985; Bunin, et al., 
1992. 1994) or contained within (DeWitt, et al., 1993) arrays of pins, with reactions carried out 
in separate chambers. Southern (1994) used arrays of spots laid down on a substrate such as 
glass by a pen plotter. 
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A key advantage of this approach is that the chemical identity of each library element on 
the array is associated with an addressable position on the array. However, in this method, as 
well as the split-mix method, preparation of very large libraries would require an inconvenient 
number of manipulations and/or a large array of separate reaction vessels or sites. 

In cases where the compounds may be screened for biological activity while still attached 
to the substrate, this method also allows for massive and rapid screening, by binding a reporter- 
labeled target to the surface and determining the positions of bound target. Surface arrays of this 
type may be used both for combinatorial library screening (Fodor, S.P.A., et al., PCT 
Application WO 95/00530. published Jan, 1995; Geysen, etal., 1984, 1985) or for various types 
of oligonucleotide analysis, such as sequencing by hybridization (Drmanac. et al., 1993; 
Southern, 1994). 

In a further approach, two alternating parallel combinatorial syntheses are performed 
such that a genetic tag is chemically linked to the chemical structure being synthesized. [See, 
e.g, Brenner and Lemer, Proc. Nat Acad. Sd. USA 89(12): 5381-5383 (1992); Lemer et al., 
U.S. Patent No. 5.723,598 (1998)] In this method, the addition of a chemical unit is followed by 
the addition of an oligonucleotide sequence, which functions as an identifier for the strucnire of 
the chemical unit. A library is built up by the repeating the process afterpooling and division of 
the reaction products obtained at each step. 

One limitation in the early methods of combinatorial library formation is that large- 
library planar arrays are necessarily limited in the amount (number of molecules) of each library 
species, since the planar region available to each species is quite small, e.g., on the order of 10^- 
lO' fiva^. As a consequence, the ability to detect binding species on the array may be limited. 
Further, it is not feasible to carry out solution-phase screening on a planar array, because of the 
difficulty of physically separating different array regions carrying different library members. 

It would thus be desirable to provide a method for preparing a large combinatorial library 
of compounds which has the advantages of (i) massive parallel synthesis of subunits and known, 
addressable library positions, (ii) adaptable to virtually any oligomer or small-molecule 
chemistry, (iii) a relatively large area for synthesis of each library member, (iv) capable of being 
screened either as a mixture or as individual library compounds in either solution phase or solid 
phase, and (v) capable of amplifying and modifying selected library compounds. 

Summary of the Invention 

The present invention provides methods and compositions for iterative synthesis and 
screening of a plurality of compounds wherein a nucleic acid tag directs and encodes the 
synthesis of the compound to which it is covalently attached, and the tag is a DNA molecule 
which can be amplified biochemically. 
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The methods of the present invention provide for synthesis of a plurality of compounds in 
a combinatorial library by way of a split and combine synthesis strategy, wherein synthesis is 
directed by the nucleic acid tag. The library may be provided in solution or attached to a solid 
support. 

The nucleic acid tags useful in the methods of the present invention comprise nucleic acid 
sequences having a plurality of different first hybridization sequences, a mixture of different 
second hybridization sequences, and a chemical reaction site. 

The present invention further provides a library of nucleic acid tags, also termed nucleic 
acid supports for use in directing the synthesis of a plurality of compounds wherein each tag has 
a first segment having a selected one of a plurality of different first hybridization sequences, a 
mbcture of different second hybridization sequences, and a chemical reaction site; and a second 
segment having a selected one of a plurality of different second hybridization sequences and a 
mixture of different first hybridization sequences. 

The methods of the present invention provide subsets of nucleic acid tags generated by 
base-specific duplex formation between each different first hybridization sequence and a 
complementary oligonucleotides or oligonucleotide analogs. The chemical reaction sites in each 
of the subsets are reacted with a selected reagent to form a reagent-specific compound 
intermediate. 

The methods of the present invention further provide that the steps of formation of 
subsets of nucleic acid sequences by base-specific duplex formation be repeated and a chemical 
subunit added to the chemical reaction site or last added chemical subunit within each subset until 
synthesis of the plurality of compounds is complete. 

In an exemplary aspect of the present invention, the nucleic acid tags include alternating 
spacer and hybridization sequences, wherein die spacer sequences are the same for all subsets of 
nucleic acid sequences and the hybridization sequences are different for each subset of nucleic 
acid sequences. 

In a related aspect, the spacer sequence portion of each nucleic acid sequence has a 
restriction enzyme site which is unique to a given spacer sequence. 

The methods of the present invention provide for the synthesis of small molecules with 
different chemical sequences, catalysts useful for the synthesis of complex molecules from simple 
substrates, inorganic compounds with useful properties as materials, non-ribosomally produced 
polypeptides, peptoids. polyketide-based naniral products or subunit oligomers, e.g., 
polypeptides, polynucleotides etc.. 

In one aspect, the invention provides compound libraries wherein the compounds of such 
libraries can be subjected to enrichment for one or more desired activities on a continuously 
amplifying population. 
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In the methods of the present invention compounds having one or more desired activities 
are enriched to yield a subpopulation of nucleic acid sequences. The enriched subpopulation(s) 
of nucleic acid sequences serve as the starting material for repeating the step-wise synthesis of 
additional compounds. 

5 Alternatively, the enriched subpopulation of nucleic acid sequences is amplified by non- 

specific polymerase chain reaction (PCR), and a new chemical reaction site added prior to 
repeating the step-wise synthesis of additional compounds. 

A process termed "polynucleotide or gene shuffling" may also be applied to the present 
invention. In such a process, the enriched subpopulation of nucleic acid sequences is treated with 

10 one or more restriction enzymes under conditions effective to produce a partial digest by 
cleavage at a sequence-specific restriction enzyme site within each spacer sequence. The 
partially digested nucleic acid sequences are rejoined and a new chemical reaction site added 
prior to repeating the step-wise synthesis of additional compounds. 

Compound libraries which are synthesized under the direction of compound-specific 

15 synthesis-directing nucleic acid tags are also provided by the present invention. In this aspect, 
the nucleic acid sequences whichi direct the synthesis of the compounds can be subjected to 
genetic recombination or in vitro evolution by repeated cycles of enrichment and step-wise 
synthesis; enrichment, PCR amplification and step-wise synthesis; or enrichment, partial 
digestion, rejoining of fragments and stepwise synthesis to yield a highly enriched subpopulation 

20 of synthesis-directing nucleic acid sequences. 

Preferably, subpopulations of enriched compounds are produced by the methods of the 
present invention by selecting for activities which include, but are not limited to, modulation of 
enzymatic activity, modulation of non-enzymatic catalytic activity, modulation of protein-protein 
interactions and modulation of receptor/ligand interactions, etc. 

25 The invention also provides a method for library splitting on the basis of sequence 

hybridization post-syndiesis. In this aspect, a complete library is synthesized, split by 
hybridization based on the different sequence directing nucleic acid tag atuched to each library 
member and further step performed on the split library. 

Preferred types of compounds in the compound libraries of the present invention include, 

30 but are not limited to, small molecules with different chemical sequences, catalysts usefijl for the 
synthesis of complex molecules from simple substrates, inorganic compounds with useful 
properties as materials, non-ribosomally produced polypeptides, peptoids, polyketide-based 
natural products or subunit oligomers, e.g. , polypeptides, polynucleotides etc. 

Further, the invention provides a method to perform all genetic manipulations possible 

35 with naniral biopolymers (through the manipulation of DNA instructions) on such DNA- 
templated combinatorial libraries of compounds as a means to provide a method to identify useful 



5 



wo 00/23458 



PCT/US99/24494 



compounds from large combinatorial libraries of compounds, as described above. 

These and other objects and features of the invention will become more fully apparent 
when the following detailed description of the invention is read in conjunction with the 
accompanying drawings. 

Brief Description of the Figures 

Fig. 1. depicts an exemplary DNA-directed splitting of a library of fragments. The 
degenerate family of DNA fragments consists of catenated 20 base-pair nucleotide sequences, 
which are either constant (zi-Zj) or variable (a,-j4)- The letters a, through in the variable 
regions of the DNA fragments denote distinct 20 nucleotide sequences with orthogonal 
hybridization properties. To carry out the first split, the degenerate family of fragments are 
passed over a set of ten different affinity resins displaying the sequences 8,4,', which are 
complementary to the sequences a,-j, in the first variable region (one affinity resin is represented 
by the shaded ball). Ten sub-pools of the original family of fragments result. Each sub-pool is 
coupled to a distinct chemical monomer at the chemical reaction site. The sub-pools are 
recombined, and the library is splitiinto a new set of sub-pools based on the sequences a^-jz, etc. 

Fig. 2. depicts an example of chemical coupling at the chemical reaction site. A DNA 
fragment absorbed onto DEAE-Sepharose resin is treated with the NHS ester of FMOC-Alanine 
in DMF. The FMOC protecting group is removed with piperidine to provide the DNA fragment 
coupled to the amino acid alanine. The process can be repeated many times, and with a variety 
of amino acids, to produce polypeptide libraries. 

Detailed Description of the Invention 

I. Definitions 

The term "combinatorial library" is defined herein to mean a library of molecules 
containing a large number, typically between lO' and 10* different compounds typically 
characterized by different sequences of subunits, or a combination of different sequences of side 
chains and linkages. 

The term "combinatorial library of subunit oligomers" is defined herein to mean a set of 
oligomers containing substantially each sequence permutation that can be formed by placing a 
selected one of a number of different subunits at each of a selected number of residue positions. 
"Different-sequence oligomer compounds" are oligomers, such as oligonucleotides, 
oligonucleotide analogs, oligopeptides, oligopeptide analogs, oligosaccharides, or lipopeptides 
with different permutations of lipid and/or sequences in the peptide moieties, glycopeptides with 
different sequence permutations in the saccharide and/or peptide moieties, non-biological 
oligomers with different-sequence permutations, or different-substituent compounds in a small- 
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molecule library. 

The terms "base-specific duplex formation" or "specific hybridization" refer to 
temperature, ionic strength and/or solvent conditions effective to produce sequence-specific 
pairing between a single-stranded oligonucleotide and its complementary-sequence nucleic acid 
strand, for a given length oligonucleotide. Such conditions are preferably stringent enough to 
prevent or largely prevent hybridization of two nearly-complementary strands that have one or 
more internal base mismatches. Preferably the region of identity between two sequence s 
forming a base-specific duplex is greater than about 5 bp, more preferably the region of identity 
is greater than 10 bp. 

The terms "polymerase chain reaction" and "PCR" refer to a process of amplifying one 
or more specific nucleic acid sequences, wherein (i) oligonucleotide primers which determine the 
ends of the sequences to be amplified are annealed to single-stranded nucleic acids in a test 
sample, (ii) a nucleic acid polymerase extends the 3" ends of the annealed primers to create a 
nucleic acid strand complementary in sequence to the nucleic acid to which the primers were 
annealed, (iii) the resulting double-stranded nucleic acid is denatured to yield two single-stranded 
nucleic acids, and (iv) the processes of primer annealing, primer extension, and product 
denaturation are repeated enough times to generate easily identified and measured amounts of the 
sequences defined by the primers. The sequential annealing, extension and denaturation steps are 
controlled by varying the temperature of the reaction container, normally in a repeating cyclical 
manner. Annealing and extension are typically carried out between 40-80°C, whereas 
denaniration requires temperatures between about 80 and 100°C. A "thermal cycler", such as 
Perkin Elmer Model 9600, is typically used to regulate the reactions. 

The terms "oligonucleotides" or "oligos" as used herein refer to nucleic acid oligomers 
containing between about 3 and up to about 50, and typically from about 5 to about 15 nucleic 
acid subunits. In the context of oligos which direct the syndiesis of the library compounds of the 
present invention, the oligos may include or be composed primarily of nucleotide analog 
subunits. or other subunits capable of forming sequence-specific Watson-Crick base pairing, 
when assembled in a linear polymer, with the proviso that the free ends of the oligos are 
ribonucleotide or deoxyribonucleotide subunits capable of providing a suitable substrate for 
strand-directed polymerization in the presence of a DNA polymerase and one or more nucleotide 
triphosphates, e.g., conventional deoxyribonucleotides with free 3' OH groups. A "known- 
sequence oligo" is an oligo whose nucleic acid sequence is known. 

The term "oligonucleotide analog" is defined herein to mean a nucleic acid that has been 
modified and which is capable of some or all of the chemical or biological activities of the 
oligonucleotide from which it was derived. An oligonucleotide analog will generally contain 
phosphodiester bonds, although in some cases, oligonucleotide analogs are included that may 
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have alternate backbones. (See, E.G., several nucleic acid analogs described in Rawls, C & E 
News, June 2, 1997, page 35). Modifications of the ribose-phosphate backbone may facilitate 
the addition of additional moieties such as labels, or may be done to increase the stability and 
half-life of such molecules. In addition, mixtures of naturally occurring nucleic acids and 
5 analogs can be made. Alternatively, mixtures of different nucleic acid analogs, and mixtures of 
naturally occurring nucleic acids and analogs may be made. The oligonucleotides may be single 
stranded or double stranded, as specified, or contain portions of both double stranded or single 
stranded sequence. The oligonucleotide may be DNA, RNA or a hybrid, where the nucleic acid 
contains any combination of deoxyribo-and ribo-nucleotides, and any combination of bases, 

10 including uracil, adenine, thymine, cytosine, guanine, inosine, xathanine hypoxathanine, 
isocytosine, isoguanine, etc. 

The "subunit oligomers" produced by the methods of the present invention typically have 
3 to 20 residue positions at which the subunit assumes one of a plurality of possible forms, e.g., 
different nucleic acid or amino acid side chains. 

'5 "Different-sequence small-molecule compounds" are small organic molecules, typically, 

but not necessarily, having a common parent structure, such as a ring structure, and a plurality of 
different R group substiments or ring-strucnire modifications, each of which takes a variety of 
forms, e.g., different R groups. Such compounds are usually non-oligomeric (that is, do not 
consist of sequences of repeating similar subunits) and may be similar in terms of basic structure 

20 and functional groups, but vary in such aspects as chain length, ring size or number, or patterns 
of substitution. 

The term "chemical reaction site" as used herein refers to a chemical component capable 
of forming a variety of chemical bonds including, but not limited to; amide, ester, urea, 
urethane, carbon-carbonyl bonds, carbon-nitrogen bonds, carbon-carbon single bonds, olefin 
25 bonds, thioether bonds, and disulfide bonds. 

The terms "nucleic acid tag" and "nucleic acid support" are defined herein to mean the 
nucleic acid sequences which comprise a plurality of different first hybridization sequences, a 
mixture of different second hybridization sequences, and a chemical reaction site. Such "nucleic 
acid tags" are capable of directing the synthesis of the combinatorial library of the present 
30 invention and a re also termed "synthesis-directing nucleic acid tags". 

The term "tag-directed synthesis" refers to the fact that the plurality of compounds 
synthesized by the methods of the present invention is directed by the nucleic acid tag. 

The term "continuously amplifying population" refers to the continuously increasing 
plurality of compounds produced by the iterative methods of the present invention. 
35 The term "genetic recombination" refers to enrichment of the plurality of compounds 

produced by the methods of the present invention for those compounds having one or more 

8 
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desired activities by performing the steps of enrichment, partial digestion, rejoining the partially 
digested sequences and further stepwise synthesis to yield a highly enriched subpopulation of 
nucleic acid sequences which are bound to compounds having one or more desired activities. 

In another aspect, the invention provides combinatorial compound libraries which can be 
subjected to genetic recombination or in vitro evolution by repeated cycles of enrichment and 
step-wise synthesis, enrichment, PCR amplification and step-wise synthesis or enrichment, partial 
digestion, reformation and stepwise synthesis to yield a highly enriched subpopulation of nucleic 
acids which are bound to compounds having one or more desired activities. 

The term "selection for a desired activity" means evaluating one or more of the plurality 
of compounds produced by the methods of the invention for the ability to modulate a chemical or 
biological reaction. 

The term "receptor" refers to a molecule that has an affinity for a given ligand which can 
be naturally occurring or synthetic molecule. Receptors can be attoched, covalently or non- 
covalently. to a binding member, either directly or via a specific binding substance. Examples of 
receptors include, but are not limited to. antibodies, including monoclonal antibodies and antisera 
reactive with specific antigenic detierminants (such as on viruses, cells, or other materials), cell 
membrane receptors, complex carbohydrates and glycoproteins, enzymes, and hormone 
receptors. 

The term "ligand" refers to a molecule, such as a random peptide or variable segment 
sequence, that is recognized by a particular receptor. As one of skill in the art will recognize, a 
molecule (or macromolecular complex) can be both a receptor and a ligand. In general, the 
binding partner having a smaller molecular weight is referred to as the ligand and the binding 
partner having a greater molecular weight is referred to as a receptor. 

The term "modulate" as used herein refers to a change in a particular biological activity. 
Modulation may relate to an increase or a decrease in biological activity, binding characteristics, 
or any other biological, functional, or immunological property of the molecule. 

The term "agonist" as used herein, refers to a molecule which is capable of modulating a 
biological activity of, e.g., a receptor by inducing, increasing, or prolonging the duration of the 
biological activity mediated by the receptor. Agonists may themselves be polypeptides, nucleic 
acids, carbohydrates, lipids, or derivatives thereof, or any other molecules which bind to and 
modulate the activity of the receptor. 

The term "antagonist" as used herein, refers to a molecule which, when bound to, e.g., a 
receptor modulates the activity of the receptor by blocking, decreasing, or shortening the 
duration of the biological activity mediated by the receptor. Antagonists may themselves be 
polypeptides, nucleic acids, carbohydrates, lipids, or derivatives thereof, or any other molecules 
which bind to and modulate the activity of the receptor. 
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Other terms used herein should be construed to take on meanings customary in the art, 
unless otherwise defined herein. 

II. Strategy for Synthesis of Combinatorial Libraries 

The present invention provides encoded combinatorial chemical libraries which comprise 
a plurality of species of bifiinctional molecules that each define a different chemical structure and 
that each contain a unique identifier nucleic acid sequence whose sequence defines, and directs 
the synthesis of the corresponding chemical structure. 

The invention is based on the traditional split-and-recombine strategy for synthesis of 
combinatorial libraries comprising two or more synthetic steps. In a related approach, a 
traditional split-and-recombine strategy for synthesis of combinatorial libraries has been 
described. [Chen et al. (1996); Ellman and Gallop, (1998)]. For example, in a combinatorial 
synthesis consisting of i steps, for which j different chemical coupling reactions are performed at 
each step, j' compounds will be present in the final library. The traditional split and-recombine 
strategy is carried out using the following steps; (i) at the beginning of each of the i steps, the 
pool of solid tags is randomly split into j subsets, (ii) each of the j subsets of solid tags is 
subjected to a different chemical coupling step, and (iii) after the chemical coupling step, the 
subsets are recombined into a single pool. This recombined pool is again randomly divided into j 
subsets (specifically as in (i) above) at the beginning of the next step in the library synthesis. In 
the synthesis of peptide libraries, for example, the coupling step is the addition of an amino-acid 
active ester to a free amine group on the solid tag. Each of the j subsets is coupled to a different 
amino acid (e.g. alanine coupled to subset #1, arginine to subset #2, cysteine to subset #3 etc.). 
For example, a split-and-recombine synthesis of 10 synthetic steps, with 10 coupling reactions at 
each step, would yield a final library size of 10'°. 

The methods for synthesizing and screening combinatorial libraries as described herein 
are not restricted to DNA, RNA and polypeptides, as are the biological selection methods such as 
"phage display" [Abelson, J. N., Methods in Eraymology 267: 1-483 (1996)] and methods for 
selection of reactive DNA and RNA molecules for large DNA libraries that are amplified 
iteratively by PGR [SELEX, Fitzwaier and Polisky, Methods Emymol 267:275-301 (1996)]. 
which have been previously described. 

The invention fiirther provides a library of nucleic acid tags, also termed nucleic acid 
supports for use in directing the synthesis of a plurality of compounds wherein each tag has a 
first segment having a selected one of a plurality of different first hybridization sequences, a 
mixture of different second hybridization sequences, and a chemical reaction site; and a second 
segment having a selected one of a plurality of different second hybridization sequences and a 
mixture of different first hybridization sequences. 

10 



wo 00/23458 



PCT/US99/24494 



The methods of the present invention provide subsets of nucleic acid tags generated by 
base-specific duplex formation betv/een each different first hybridization sequence and a 
complementary oligonucleotide or oligonucleotide analog. The chemical reaction sites in each of 
the subsets are reacted with a selected reagent to form a reagent-specific compound intermediate. 

In one preferred embodiment, the nucleic acid tag comprises a first hybridization 
sequence, a second hybridization sequence and a chemical reaction site. 

In a preferred aspect, a complementary oligonucleotide or oligonucleotide analog useful 
in the methods of the present invention is bound to one of a plurality of surface bound reagents. 

The methods of the present invention provide that the steps of formation of subsets of 
nucleic acid sequences by base-specific duplex formation be repeated and a chemical subunit 
added to the chemical reaction site or last added chemical subunit within each subset until 
synthesis of the plurality of compounds is complete. 

In general, the synthesis of a plurality of compounds requires two or more synthetic 
steps. In a preferred aspect, each subset of nucleic acid sequences includes at least 5 separate 
hybridization sequences. In a more preferred aspect each subset of nucleic acid sequences 
includes at least 10 separate hybridization sequences. In some cases, each subset of nucleic acid 
sequences includes more than 10 separate hybridization sequences. 

A. An Exemplary Encoding Scheme 

The genetic encoding scheme described below represents one of many different possible 
embodiments of the encoding schemes encompassed by the present invention. All of the possible 
encoding schemes that are encompassed under this invention are based on differential 
hybridization to nucleic acid tags during a split-and-recombine synthesis. 

1. The Solid Support. 
In the present invention, the conventional solid support (typically a polystyrene/ 
polymethylacrylate bead, or a polyethyleneglycol hybrid thereoO has been replaced with a 
nucleic acid sequence. 

In an exemplary embodiment the nucleic acid tag is DNA and contains at least 220 base- 
pairs and more preferably contains 420 base pairs. In some cases the nucleic acid tag contains 
more than 420 base pairs. 

In one exemplary embodiment, the nucleic acid tag consists of 21 regions of twenty base 
pairs. Eleven of these regions are denoted C, -> C,„ wherein, C is an abbreviation for 
"constant" and refers to the "spacer" sequences described above. In diis embodiment, the ten 
remaining regions are denoted V, -> V,o wherein. V is an abbreviation for "variable" and refers 
to the hybridization sequences which are different for each group of subsets of nucleic acid 
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sequences. In this embodiment, every V region is bordered by two different C regions. 

The pool of nucleic acid tags is degenerate, meaning that almost all of the nucleic acid 
tags differ from one another in nucleotide sequence. The nucleotide differences between 
different nucleic acid tags reside entirely in the hybridization sequences. For example, in one 
embodiment in the V, region, ten different twenty base-pair sequences are present. Each unique 
twenty base-pair sequence may be referred to as a "ZIP code". Thus ten different "ZIP codes", 
denoted a„ b„ c, ... j,, appear in the V, region of the different nucleic acid tags. Likewise, ten 
more unique "ZIP codes", denoted Rj, bz. c^ ... jj, appear in the region of the different nucleic 
acid tags. A third set of 10 unique ZIP codes appears in the Vj region, etc. 

In this embodiment, all of the DNA tags share the same twenty base-pair sequence in 
designated spacer regions, i.e., the c, spacer region is denoted z,. A different 20 base-pair 
sequence, 22, appears in the C, region of every DNA tag. Accordingly in an embodiment where 
the nucleic acid tag contains 420 base pairs, in regions Cj -> C,„ all of the tags have the spacer 
sequences Z3 -> Z,,, respectively. 

Thus each 420 base pair nucleic acid tag consists of an ordered assembly composed of 
111 different twenty base-pair building blocks, the 100 ZIP codes (a,, b,, c, ... dj, ej, fj,... hio, 
i,o, j,o) and the 11 spacer regions (z, ... z„). The 111 twenty base-pair building blocks have the 
following properties: (i) micromolar concentrations of all 111 sequences hybridize to their 
complementary DNA sequences efficiently in solution at a specified temperature designated Tm, 
and (ii) the 1 1 1 sequences are orthogonal to each other with respect to hybridization, meaning 
that none of the 111 sequences cross-hybridizes efficiently with another of the 111 sequences, or 
with the complement to any of the other 111 sequences, at the temperature Tm. 

The degenerate nucleic acid tags are assembled from their constiment building blocks by 
the primerless PGR assembly method described by Stenruner et al.. Gene 164(l):49-53 (1995). 

2. The Chemic al Reaction Site 

The 5' alcohol of the 5' base of the nucleic acid tag is modified with a commercially 
available reagent which introduces a phosphate group tethered to a linear spacer, e.g., a 12- 
carbon and terminated with a primary amine group (e.g.. Glen Research catalog #10-1912-xx or 
numerous other reagents which are available for introducing thiols or other chemical reaction 
sites into synthetic DNA). 

The primary amine represents the chemical reaction site on which the compound library 
is synthesized. Many different types of chemical reaction sites (in addition to primary amines) 
can be introduced at the 5' terminus of the nucleic acid tag. Exemplary chemical reaction sites 
include, but are not limited to, chemical components capable of forming amide, ester, urea, 
urethane, carbon-carbonyl bonds, carbon-nitrogen bonds, carbon-carbon single bonds, olefin 
12 
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bonds, thioether bonds, and disulfide bonds. In the case of enzymatic synthesis, co-factors may 
be supplied as are required for effective catalysis. Such co-factors are known to those of skill in 
the art. An exemplary cofactor is the phosphopantetheinyl group useful for polyketide synthesis. 

B. Carrying out a DNA-templated Split 

The compound library may be split into subsets at each step of the split-and-recombine 
combinatorial synthesis by differential hybridization of the nucleic acid tag to complementary 
oligonucleotides or oligonucleotide analogs bound to a solid support, e.g., polystyrene beads. 

In a preferred embodiment, the hybridization sequence of each nucleic acid tag comprises 
at least 10 nucleotides. 

The reagents described below are used to cariy out the first step of an exemplary 
encoded split and are analogous to those used to carry out subsequent splits. 

Oligonucleotides or oligonucleotide analogs which represent the complementary 
sequences to each of the hybridization sequences of the nucleic acid tags are synthesized. The 5* 
alcohols of the 5' bases of the each oligonucleotide or oligonucleotide analog are modified with a 
commercially available reagent which introduces a phosphate group tethered to a linear spacer, 
having for example six carbons and terminated with a thiol group (Glen Research catalog #10- 
1926-xx). Each of the thiol-bearing oligonucleotides or oligonucleotide analogs is immobilized 
through a thioether linkage to a macroporous resin {e.g.. polystyrene, MPS; Biopore catalog 
#NH-2CM. L-970317) bearing electrophilic bromoacetamide groups (the preparation of which is 
described below). Thus a number of affinity resins result, each bearing a unique oligonucleotide 
or oligonucleotide analog. Each of the affinity resins is loaded into its own column with luer- 
lock fittings at either end and the columns connected in a linear sequence. 

Numerous variants on the DNA encoding strategy, the attachment of chemical reaction 
sites to the DNA, and the specific chemistry or biochemistry used to construct the compound 
library are possible. Variation in the specific resins used to carry out the library splits, and to 
perform the chemical/biochemical coupling steps are also possible. 

By way of application to the exemplary embodiment described above, the nucleic acid 
tag comprises 420 base pairs and 10 hybridization sequences. In this case, 10 different affinity 
resins and corresponding columns are used to form 10 subsets of nucleic acid sequences in each 
step of the synthesis of the compound library. 

An exemplary first nucleic acid-encoded split is performed by contacting, i.e. pumping a 
high-salt aqueous solution containing the entire pool of different nucleic acid tags cyclically over 
the linear sequence of affinity columns under high stringency conditions [See, e.g.. Southern, 
EM et al.. Nucl Acids Res. 22(8) 1368-1373 (1994)]. using a peristaltic pump for a time 
sufficient for all of the specific hybridization sequences of each DNA to hybridize to the 

13 
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oligonucleotide or oligonucleotide analogs bound to the columns. The DNA encoded split is 
completed simply by breaking the luer-lock linkages between the affinity columns. At this point 
the different DNA tags have been divided into physically separate subsets on the basis of the 
specific hybridization sequence in the V region of each tag. 

To carry out the DNA-templated split for the second and subsequent synthetic steps, new 
affmity columns are prepared which display oligonucleotides corresponding to additional groups 
of different hybridization sequences bound to the polystyrene resin. These columns separate the 
DNA tags into additional subsets on the basis of which of possible nucleic acid sequences is 
present in the hybridization region of each nucleic acid tag. In a preferred embodiment at least 5 
separate hybridization steps are preformed. In an even more preferred embodiment at least 10 
separate hybridization steps are preformed. 

The MPS resin described above is prepared from commercially available chloromethyl 
MPS resin in four steps (Biopore catalog #NH-2CM, L-970317): (i) the chloromethyl MPS resin 
is coupled to thioglycolic acid (ii) the N-hydroxy succinimide active ester of the coupled 
thioglycolic acid is prepared (iii) a Jeffamine 1500 molecular weight diamine (Fluke chemical 
#14535) is coupled to the resin by formation of an amide bond widi the thioglycolic active ester 
(iv) the second amine of the coupled Jeffamine is acetylated with bromoacetic anhydride to 
produce the final bromoacetamide fimctionalized MPS resin. 

Chemical Coupling 

Each subset of nucleic acid tags formed by hybridization as described above is subjected 
to a different synthetic coupling reaction. 

By way of example, a polypeptide may be formed by the methods of the present 
invention, as described below. 

For synthesis of a polypeptide on the linker substrate in the direction of carboxy to amino 
terminus, a free amino terminus on the linker is required that can be conveniently blocked and 
deblocked as needed. A preferred amino terminus blocking group is a fluorenylmethoxycarbonyl 
group (FMOC). 

For example, to couple an Fmoc-protected amino-acid to the to the primary amine 
"chemical reaction site" which is covalently attached to the synthesis-directing nucleic acid 
sequence or tag, the following steps are carried out: (i) the DNA tags hybridized to the affinity 
columns are transferred onto columns, e.g., hydroxyapatite resin columns (Bio-Rad Macro-Prep 
Ceramic Hyroxyapatite TYPE II catalog #1588200) with elution in 300 M CaCI or DEAE 
Sepharose fas (Pharmacia 17-0709-01) with elution in lOmM acetate at pH 5.0 with 0.005% 
triton). The DNA tags remain non-covalently bound to the hydroxyapatite or sepharose resin in 
numerous organic solvents (for example DMF, acetonitrile, ethanol, and mixnires of those 
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solvents with water). Thus organic reagents can be flowed over the columns and reacted with the 
chemical reaction sites on the DNA tags in the same manner that conventional solid phase 
chemical synthesis is carried out. Accordingly, a different Fmoc-protected amino-acid 
preactivated with N[(IH-benzotriazoI-l-yl) (dimethylamino) methylene]-N-methyImethanaminium 
tetrafluoroborate (TBTU) or as an N-hydroxy succimnimide ester in DMF is flowed over each 
hydroxyapatite or sepharose column, resulting in the acylation of the primary amines of the DNA 
tags on each of the hydroxyapatite or sepharose columns with an Fmoc-protected amino acid 
[Albericio, F. and Carpino LA, Methods in Enzymology 289:104-26 (1997)]. Following 
acylation. the Fmoc group is removed from the newly added amino acid by flowing a 
piperidine/DMF solution over the hydroxyapatite or sepharose columns, thus presenting a new 
primary amine ready for the next coupling step. 

Numerous methods for modification of DNA are known to those of skill in the art and 
readily incorporated into the methods described herein [See, e.g., Chu. BC, et al. Nucleic Acids 
Research 1 1(1 8):65 13-6529 (1983)]. By way of further example, nucleotides may be synthesized 
by various methods known to those of skill in the art. [See e.g. , "Oligonucleotide Synthesis: A 
Practical Approach", ed. M. J. Gait, JRL Press, New York, N.Y. (1990)]. 

An entire compound library is synthesized by carrying out alternate rounds of DNA- 
templated library splitting and chemical and/or biochemical coupling to each subsets of nucleic 
acid tags. 

The plurality of chemical compounds produced by the methods of the present invention 
are linked to nucleic acid sequence tags which facilitate identification of the chemical structure. 

Conventional DNA sequencing methods are readily available and useful for a 
determination of the sequence of the synthesis-directing nucleic acid tags. See, e.g., Maniatis et 
al-. eds, MOLECULAR CLo^^NG: A LABORATORY MANUAt. . Second Edition, Cold Spring Harbor, 
N.Y. (1989). 

in. Selection. Amplification and Enrichment 

The compound library may be screened for a desired activity, for example the ability to 
catalyze a particular reaction or to bind with high affinity to an immobilized receptor. In most 
cases, the subpopulation of molecules with the desired activity, as well as their nucleic acid tags, 
are physically partitioned away from siblings during the selection. Following selection, the 
nucleic acid tags attached to the selected molecules are amplified by the polymerase chain 
reaction [PGR] [Saiki et a]. Science 239(4839) 487^91 (1988)]. The 5'hydroxyl of the 5 -end 
primer used to PGR amplify the coding strand is modified with a phosphate group tethered to a 
fresh primary amine chemical reaction site. After amplification, the coding strand is separated 
from the non-coding strand. Because the nucleic acid tags direct the library synthesis in the 
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present invention, rather than merely reporting on the synthetic history of individual compounds, 
the coding strands amplified from the first library can be used to direct the construction of a 
second generation compound library. Iteration of this procedure, by carrying out multiple 
rounds of selection, DNA tag amplification, and library resynthesis. allows individual desirable 
compounds to "evolve" from extremely complex libraries. 

A. Screening Library for a Desired Activitv 

An entire compound library or individual library members produced by the methods of 
the present invention may be evaluated for one or more desired activities in screening assays 
capable of distinguishing compounds v/hich modulate an activity or possess a desired strucmral 
or functional property. 

Exemplary assays and functional analyses include, but are not limited to, enzymatic 
assays, non-enzymatic catalytic assays, protein-protein binding assays, receptor/ligand binding 
assays and cell-based assays. More specifically, exemplary cell-based methods provided by the 
present invention are based on; (1) differential binding of library compounds to a cell surface 
(i.e. binding to cancer cell and not a non-cancer cell), (2) binding of library compounds to 
components of a cell extract (e.g., binding to a cell fraction produced by separating an entire cell 
extract on a sucrose gradient), (3) library compounds capable of endocytosis by a cell, and (4) in 
vivo localization and binding properties of library compounds by injecting the library into an 
animal. [See, e.g., Arap, W., et al.. Science 279(5349): 377-80. (1998) which describes in vivo 
selection of phage display libraries to isolate peptides that home specifically to tumor blood 
vessels ] 

As will be appreciated by those of skill in the art, such assays may be preformed on 
entire libraries of compounds synthesized by the methods described herein or sub populations 
derived therefrom. 

The number of possible receptor molecules for which ligands may be synthesized and 
identified by the methods of the present invention is virtually unlimited. Exemplary receptor 
molecules include, but are not limited to antibodies, growth factors, hormones, enzyme 
substrates, interferons, interleukins, intracellular and intercellular messengers, lectins, cellular 
adhesion molecules, and the like. Additional exemplary ligands include, but are not limited to, 
carbohydrates, non-protein organic compounds, metals, peptide mimetics, non-ribosomally 
produced polypeptides, conotoxins and polyketides, etc. 

Desired compounds produced by the nucleic acid tag-directed combinatorial library 
methods of the present invention include, but are not limited to, small organic molecules, 
polyketides, subunit oligomers and catalysts for the synthesis of complex molecules from simple 
substrates, e.g., transition metal mediated reactions termed "domino" reactions which are highly 
16 
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efficient processes that allow for production of large libraries of complex structures in relatively 
few steps beginning with simple precursors. [See, e.g., Tietze and Lieb. Curr Opin Chem Biol 
2:63-371 (1998)] 

B. In vitro Evolution Of Sele cted Compounds-Gene Shufflinp 

In addition to allowing amplification of selected library members, the present invention 
permits evolution of the encoded compound libraries. More specifically, genetic recombination 
between the nucleic acid tags which encode selected subpopulations of compounds is carried out 
in vitro by mutagenesis or random fragmentation of the nucleic acid tag sequence, followed by 
the generation of related nucleic acid sequences ["gene shuffling", Stemmer, Nature, 370: 389- 
391 (1994); U.S. Patent No. 5,811,238 (1998)], and subsequent step-wise synthesis of additional 
compounds. 

In one embodiment of the invention, a unique restriction site is introduced into each 
specific hybridization sequence. By way of example, partial digestion of a library with 11 
specific hybridization sequences is accomplished by partial digestion with 11 corresponding 
restriction enzymes, followed by a primerless PCR reassembly reaction, allowing the nucleic 
acid tags for compounds that have been selected out of the library to be recombined with one 
another and further synthetic steps carried out. By analogy to gene shuffling for protein 
synthesis [Crameri, et al.. Nature 391(6664):288-291 (1998)). the ability to carry out genetic 
recombination of compound libraries vastly increases the efficiency with which the diversity in 
the compound libraries can be explored and optimized. 

Accordingly, the invention provides for polynucleotide shuffling to yield a population of 
variant nucleic acid sequences, capable of directing the synthesis of structurally-related, and/or 
functionally-related molecules, and/or variants thereof to create compounds having one or more 
desired activities. For example, molecules capable of binding to the 5' untranslated region 
(UTR) of mRNA may be identified in this manner. 

It is also contemplated that the method of this invention can be used for the in vitro 
amplification of a selected subpopulations of synthesis directing nucleic acid tags by PCR, either 
prior to or following "gene shuffling". 

IV. Utility 

The principle advantage of the current invention over previous methods for constructing 
and screening combinatorial compound libraries is that the tag directs and encodes the synthesis 
of the compound to which it is covalently attached (not merely reporting on the synthetic history 
of individual compounds), the tag can be used to create library subpopulations based on 
hybridization, the types of compounds that are synthesized are not limited to polypeptides and 
17 
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polynucleotides, the number of compounds that may be produced far exceeds that of traditional 
combinatorial libraries and the tag is a DNA molecule which can be amplified biochemically and 
improved by genetic recombination, and in vitro evolution. 

While the invention has been described with reference to specific methods and 
embodiments, it will be appreciated that various modifications and changes may be made without 
departing from the invention. All patent and literature references cited herein are hereby 
incorporated by reference in their entireties. 
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IT IS CLAIMED: 

1 . A method of synthesizing a plurality of compounds, comprising: 

(a) forming a first group of subsets of nucleic acid tags, where the nucleic acid tags in 
each subset each has a selected one of a plurality of different first hybridization sequences, a 
mixture of different second hybridization sequences, and a chemical reaction site, 

(b) reacting the chemical reaction sites in each of the subsets formed in (a) with a 
selected reagent,, thereby to form a reagent-specific compound intermediate on the associated 
sequence in each subset, 

(c) forming a second group of subsets of the reacted nucleic acid tags, where the tags in 
each subset each have a selected one of a plurality of different second hybridization sequences, 
and a mixture of different first hybridization sequences; and 

(d) reacting the compound intermediates in the sequences in each of the subsets formed in 
(c) with a selected reagent. 

2. The method of claim 1,! wherein each of said forming steps includes hybridizing the 
nucleic acid tags within a given subset with a plurality of solid phase reagents each having a 
surface bound oligonucleotide or oligonucleotide analog capable of fonning base-specific 
duplexes with one of the hybridizing sequences in the given subset to bind each nucleic acid tag 
to one of the reagents. 

3. The method of claim 1, for use in forming a plurality of oligomers with different 
subunit sequences, wherein each of said reacting steps includes adding a selected subunit to each 
of the subsets of nucleic acid tags under conditions effective to add that subunit to the chemical 
reaction site or last-added subunit carried thereon. 

4. The method of claim 1, for use in forming a plurality of small molecules with 
different chemical sequences, wherein each of said reacting steps includes adding a selected 
chemical substituent to each of the subsets of nucleic acid tags under conditions effective to add 
that substituent to the chemical reaction site or last-added substituent carried thereon. 

5. The method of claim 1 for making a plurality of compounds requiring more than 2 
synthetic steps wherein the nucleic acid tags include an additional step-specific subset of 
hybridization sequences for each synthetic step greater than 2 and which further comprises, for 
each additional synthetic step; 

(e) fonning groups of subsets of reacted nucleic acid tags, wherein the sequences in each 
19 
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subset each have a selected one of a plurality of hybridization sequences in a step-specific subset 
of nucleic acid tags, and a mixture of different other hybridization sequences; 

(f) reacting the compound intermediates in the sequences in each of the subsets formed in 
(e) with a selected reagent; and 

(g) repeating steps (e) and (0 if necessary, until synthesis of the compounds is complete. 

6. The method of claim 1 or 5 wherein each subset of nucleic acid tags includes at least 
5 separate hybridization sequences. 

7. The method of claim 1. wherein said nucleic acid tags within each subset forther 
comprises for each subset of hybridization sequences, an adjacent spacer sequence separating that 
hybridization sequence from an adjacent one, each of said spacer sequences being the same for 
all subsets of nucleic acid tags and each hybridization sequence being different for each group of 
subsets of nucleic acid tags. 

8. The method according to claim 1. for use in enriching the plurality of compounds in 
those having a desired compound activity, further comprising identifying from said plurality of 
compounds, one or more compounds having a desired activity to yield a subpopulation of nucleic 
acid tags, and using the subpopulation to carry out the method of claim 1. 

9. The method according to claim 8, wherein said using includes; 

amplifying said subpopulation of nucleic acid tags by non-specific polymerase chain 
reaction (PGR), 

adding a chemical reaction site, and 

using said amplified subpopulation having chemical reaction sites to carry out the method 
of claim 1 . 



10. The method according to claim 9. for use in producing new permutations of active 
compounds wherein said nucleic acid tags have one of a plurality of spacer sequences, each of 
said spacer sequences having a unique restriction enzyme site; 

(e) identifying from said plurality of compounds, one or more compounds having a 
desired activity to yield a subpopulation of nucleic acid tags; 

(f) treating said subpopulation of nucleic acid tags with 

one or more restriction enzymes under conditions effective to produce a partial digest; 

(g) rejoining said partially digested nucleic acid tags; 

(h) adding a new chemical reaction site to said partially digested nucleic acid tags and 
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using the subpopulation to carry out the method of claim 1 . 

11. A library of nucleic acid tags for use in directing the synthesis of a plurality of 
compounds comprising a first segment having a selected one of a plurality of different first 
hybridization sequences, a second segment having a selected one of a plurality of different 
second hybridization sequences and a chemical reaction site wherein said first and second 
hybridization sequences are non-hybridizing with one another. 

12. The library of nucleic acid tags according to claim 11, wherein said hybridization 
sequences are at least 10 nucleotides long. 

13. The library of nucleic acid tags according to claim 11, for making a plurality of 
compounds requiring more than 2 synthetic steps wherein the nucleic acid sequences include an 
additional step-specific segment of hybridization sequences for each synthetic step greater than 2, 
wherein each sequence has a selected one of a plurality of hybridization sequences and said 
hybridization sequences are non-hybridizing with one another. 

14. A combinatorial library of compounds, each combinatorial compound comprising a 
nucleic acid tag having a first segment with a selected one of a plurality of different first 
hybridization sequences, a second segment having a selected one of a plurality of different 
second hybridization sequences and a chemical reaction site wherein said first and second 
hybridization sequences are non-hybridizing with one another, and a compound formed on said 
chemical reaction site by step-wise chemical reaction which is directed by the associated nucleic 
acid tag. 
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